حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
Authors
abstract
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی دو سطحی توسعه داده شود. این روش از روشهای فراابتکاری است که می تواند مسائل بزرگ را نیز تا رسیدن به یک جواب نزدیک به جواب بهینه حل کند. در این مقاله همچنین با حل مسائل متعدد روش پیشنهادی با روش ارایه شده توسط ماتیو و همکارانش [1] مقایسه شده است.
similar resources
بهینه سازی برنامه ریزی حمل و نقل با استفاده از الگوریتم جستجوی ممنوع
هدف این تحقیق توسعه الگوریتم بهینه‌سازی برای حل مسئله برنامه‌ریزی حمل و نقل با کارائی وانعطاف‌پذیری بالا است. در این مقاله ابتدا با بکارگیری مدلی جامع، انواع مسائل موجود در برنامه‌ریزی حمل و نقل در زنجیره تامین صنایع مختلف مورد دسته‌بندی قرار گرفته است. با توجه به نتایج چشمگیر ارائه شده توسط روشهای ابتکاری پیشرفته، روش جستجوی ممنوع برای توسعه الگوریتم مورد نظر انتخاب گردیده است. الگوریتم طراح...
full textحل برنامه ریزی دو سطحی خطی با الگوریتم ژنتیک
در دنیای واقعی، بسیاری از سیستم های موجود دارای زیر سیستم های مختلفی هستند و رابطه بین این زیر سیستم ها به گونه ای است که می توان آن ها را در سطوح مختلفی قرار داد. نحوه قرار گرفتن این سطوح به اهمیت آنها بستگی دارد و سطوحی که در سطح های بالاتری هستند، اهمیت بیشتری دارند و بر سطوح پایین تر مسلط هستند. به چنین ساختاری سیستم های سلسله مراتبی گفته می شود.در این نوع برنامه ریزی بر خلاف دیگر مسائل تصم...
15 صفحه اولبرنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
full textالگوریتم برنامه ریزی آرمانی فازی برای حل مسائل برنامه ریزی چند هدفه دو سطحی غیر متمرکز
هدف این پایان نامه بدست آوردن الگوریتمی برای حل مسائل برنامه ریزی چند هدفه دو سطحی غیرمتمرکز با یک تصمیم گیرنده در بالاترین سطح و چندین تصمیم گیرنده در سطح پایین تر به کمک برنامه ریزی آرمانی فازی می باشد.الگوریتم برنامه ریزی آرمانی فازی برای مسائل برنامه ریزی خطی چند هدفه دو سطحی غیر متمرکز ارائه شده است.این الگوریتم به طور گسترده به حل مسائل برنامه ریزی کسری خطی چند هدفه دو سطحی می پردازد.در ا...
My Resources
Save resource for easier access later
Journal title:
نشریه دانشکده فنیPublisher: دانشکده فنی
ISSN 0803-1026
volume 35
issue 2 2001
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023